8
2 1 1
3 2 4
5 1 4
6 3 6
7 5 6
4 2 6
8 7 3
